Skip to content

Custom hash consing tables#21

Open
no-defun-allowed wants to merge 5 commits into
masterfrom
hc-table
Open

Custom hash consing tables#21
no-defun-allowed wants to merge 5 commits into
masterfrom
hc-table

Conversation

@no-defun-allowed
Copy link
Copy Markdown
Collaborator

This saves doing lookups when inserting new regular expressions, since we only ever insert and not update (by definition of hash-consing), and the CL hash tables can only upsert. It also provides a custom hash function for tag sets, because the hash function in SBCL behaves poorly and generates very few hashes - about 13 for 50k hashes in one case found by Regrind, leading to terrible performance.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant